Fractal Geometry of Equilibrium Payoffs in Discounted Supergames

نویسندگان

  • Kimmo Berg
  • Mitri Kitti
چکیده

This paper examines the pure-strategy subgame-perfect equilibrium payoffs in discounted supergames with perfect monitoring. It is shown that the payoff sets are typically fractals unless they are full-dimensional, which may happen when the discount factors are large enough. More specifically, the equilibrium payoffs can be identified as subsets of self-affine sets or graph-directed self-affine sets. We propose a method to estimate the Hausdorff dimension of equilibrium payoffs and relate it to the equilibrium paths and their graph presentation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multistage Game Models and Delay Supergames

The order of stages in a multistage game is often interpreted by looking at earlier stages as involving more long term decisions. For the purpose of making this interpretation precise, the notion of a delay supergame of a bounded multistage game is introduced. A multistage game is bounded if the length of play has an upper bound. A delay supergame is played over many periods. Decisions on all s...

متن کامل

Discounted Stochastic Games with Voluntary Transfers

This paper studies discounted stochastic games with perfect or imperfect public monitoring and the opportunity to conduct voluntary monetary transfers. We show that for all discount factors every public perfect equilibrium payoff can be implemented with a simple class of equilibria that have a stationary structure on the equilibrium path and optimal penal codes with a stick and carrot structure...

متن کامل

Discounted Repeated Games with General Incomplete Information

We analyze discounted repeated games with incomplete information, and such that the payoffs of the players depend only on their own type (known-own payoff case). We describe an algorithm to find all equilibrium payoffs in games for which there exists an open set of belief-free equilibria of Horner and Lovo (2009). This includes generic games with one-sided incomplete information and a large and...

متن کامل

Repeated games with incomplete information and discounting

We analyze discounted repeated games with incomplete information, such that the players’ payoffs depend only on their own type (known-own payoff case). We describe an algorithm for finding all equilibrium payoffs in games for which there exists an open set of belief-free equilibria of Hörner and Lovo (2009). This includes generic games with one-sided incomplete information and a large and impor...

متن کامل

A study on dimensions of Fractal geometry in Iranian architecture

The subject of geometry and proportions has been regarded as an issue which has a close relationship with architecture. Since the entire universe, living beings and the human geometry can be seen clearly, that’s why our unconscious essence has accustomed to these proportions whereby reflection of this mentality can be seen in the architect’s hands and thought in the architecture. It can witness...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012